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Abstract  Communication  requirements  are  considered  for  the  cooperative  control 
of  wide  area  search  munitions  where  resource  allocation  is  performed 
by  an  iterative  network  flow.  We  briefly  outline  both  the  single  and 
iterative  network  flow  assignment  algorithms  and  their  communication 
requirements.  Then,  using  the  abstracted  communication  framework  re¬ 
cently  incorporated  into  AFRL’s  MultiUAV  simulation  package,  a  model 
is  constructed  to  investigate  the  peak  and  average  data  rates  occurring 
in  a  sequence  of  vehicle-target  scenarios  using  an  iterative  network  flow 
for  task  allocation,  implemented  as  a  redundant,  centralized  optimiza¬ 
tion,  that  assumes  perfect  communication. 
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COOPERATIVE  CONTROL  &  OPTIMIZATION 


1.  Introduction 

Coordination  and  cooperation  between  uninhabited  aerial  vehicles 
(UAV)  has  the  potential  to  significantly  improve  their  effectiveness  in 
many  situations.  For  the  typical  tasks  that  these  vehicles  must  perform, 

1. e.  detection,  classification,  attack,  and  verification,  explicit  vehicle  co¬ 
operation  may  be  required  to  meet  specific  objectives.  Thus,  the  ability 
to  communicate  information  between  vehicles  becomes  mission  essential 
and  provides  an  opportunity  to  enhance  overall  capability. 

While  vehicle  communications  may  provide  the  opportunity  to  en¬ 
hance  performance,  it  is  likely  not  without  cost.  Frequently,  control 
algorithms  are  designed  without  regard  to  their  associated  communica¬ 
tion  needs  or  effects.  For  the  control  system  designer,  such  treatment  is 
undertaken  to  reduce  algorithmic  complexity  and  obtain  a  manageable 
result.  Consequently,  it  becomes  necessary  to  quantify  the  communi¬ 
cated  data  driving  the  control  algorithms  ex  post  facto.  As  an  example 
of  this  design  strategy,  consider  several  methods  that  have  been  previ¬ 
ously  studied  to  produce  near-optimal  single  task  assignments  [10,  6], 
and  more  recently,  the  near-optimal  assignment  of  a  sequence  of  tasks 
using  an  iterative  network  flow  model  [11].  In  these  cases,  the  amount 
of  information  necessary  to  drive  these  cooperative  control  algorithms 
was  not  considered. 

In  this  work,  communication  requirements  are  considered  for  the  co¬ 
operative  control  of  uninhabited  aerial  vehicles  with  resource  allocation 
performed  by  an  iterative  network  flow.  In  the  following,  we  briefly  out¬ 
line  the  single  and  iterative  network  flow  assignment  algorithms  and  their 
communication  requirements.  Then,  we  briefly  describe  the  Multi  UAV 
simulation  package  [7,  9],  and  the  framework  recently  incorporated  to 
model  vehicle-to-vehicle  communication.  Using  this  framework,  a  model 
is  constructed  to  investigate  the  peak  and  average  data  rates  occurring  in 
a  sequence  of  vehicle-target  scenarios  using  an  iterative  network  flow  for 
task  allocation,  implemented  as  a  redundant,  centralized  optimization, 
that  assumes  perfect  communication. 

2.  Background 

We  begin  with  a  short  description  of  a  typical  Multi  UAV  simulation 
scenario  and  a  brief  outline  of  the  network  flow  task  allocation  models. 

The  current  configuration  of  Multi  UAV  simulates,  but  is  not  limited  to, 
autonomous  wide  area  search  munitions  (WASM),  which  are  small  UAVs 
powered  by  a  turbojet  engine  with  sufficient  fuel  to  fly  for  a  short  period 
of  time.  They  are  deployed  in  groups  from  larger  aircraft  flying  at  higher 


Communication  Requirements  for  Cooperative  Control 


3 


altitudes.  Individually,  they  are  capable  of  searching  for,  recognizing, 
attacking,  and  verifying  targets. 

2.1.  Scenario 

We  begin  with  a  set  of  N  vehicles,  deployed  simultaneously,  each 
with  a  life  span  of  approximately  thirty  (30)  minutes,  that  are  indexed 
by  i  G  Z[l,iV].  Targets  that  may  be  found  by  searching  fall  into  known 
classes  according  to  the  value  or  score  associated  with  their  destruction. 
These  targets  are  indexed  by  j  as  they  are  found,  thus  we  find  j  G  Z[l,  M] 
with  Vj  as  the  value  of  target  j.  The  individual  vehicles  assume  no 
precise  a  priori  information  available  about  the  total  number  of  targets 
or  their  initial  locations.  This  information  can  only  be  obtained  by  the 
vehicles  searching  for  and  finding  potential  targets  via  Automatic  Target 
Recognition  (ATR)  methodologies.  The  ATR  process  is  modeled  using 
a  system  that  provides  a  probability  that  the  target  has  been  correctly 
classified.  The  probability  of  a  successful  classification  is  based  on  the 
viewing  angle  of  the  vehicle  relative  to  the  target,  Rasmussen  et  al.  [9]. 
For  this  exercise,  the  possibility  of  incorrect  identification  is  not  modeled, 
however  targets  are  not  attacked  unless  a  90%  probability  of  correct 
identification  is  achieved.  Further  details  of  the  ATR  methodology  can 
be  found  in  Chandler  and  Pachter  [2],  with  a  detailed  discussion  available 
in  Chandler  and  Pachter  [1].  Once  successfully  classified  as  a  target,  the 
attack  vehicle  is  selected.  Upon  reaching  the  selected  target,  the  vehicle 
releases  its  munition  and  is  subsequently  declared  an  unavailable  asset, 
i.e.  attack  is  a  terminal  task  for  WASM.  Finally,  the  selected  target  must 
be  verified  as  destroyed  to  complete  the  target  specific  task  chain. 

Throughout  the  simulation,  at  each  target  state  change  or  task  failure, 
a  resource  allocation  algorithm  is  executed  to  compute  task  assignments. 
The  resulting  assignment  is  sub-optimal.  Fortunately,  Rasmussen  et 
al.  [8]  has  shown  that  these  assignments  are  typically  near-optimal  in  an 
average  sense. 

2.2.  Task  Allocation:  Network  Optimization 
Model 

The  weapon  system  allocation  is  treated  as  follows:  individual  vehi¬ 
cles  are  discrete  supplies  of  single  units,  executing  tasks  corresponding 
to  flows  on  arcs  through  the  network,  with  the  ultimate  disposition  of 
the  vehicles  representing  the  demand.  Thus,  the  flows  are  zero  (0)  or 
one  (1).  We  assume  that  each  vehicle  operates  independently,  and  makes 
decisions  when  new  information  is  received.  These  decisions  are  deter¬ 
mined  by  the  solution  of  the  network  optimization  model.  The  receipt 
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Search 
Q  Target 
Q  Classify 
Verify 


Figure  1.1:  Network  flow  diagram. 


of  new  target  information  triggers  the  formulation  and  solving  of  a  fresh 
optimization  problem  that  reflects  current  conditions,  thus  achieving 
feedback  action.  At  any  point  in  time,  the  database  on-board  each  ve¬ 
hicle  contains  a  target  set,  consisting  of  indices,  types  and  locations  for 
targets  that  have  been  classified  above  the  probability  threshold.  There 
is  also  a  speculative  set,  consisting  of  indices,  types  and  locations  for 
potential  targets  that  have  been  detected,  but  are  classified  below  the 
probability  threshold  and  thus  require  further  inspection  before  striking. 

The  network  flow  model,  seen  in  Figure  1.1,  is  demand  driven.  The 
sink  node  at  the  right  exerts  a  demand-pull  of  N  units,  causing  the 
nodes  on  the  left  to  flow  through  the  network.  In  the  middle  layer, 
the  top  M  nodes  represent  all  of  the  successfully  classified  targets,  and 
thus  are  ready  to  be  attacked.  An  arc  exists  from  a  specific  vehicle 
node  to  a  target  node  if  and  only  if  it  is  a  feasible  vehicle /target  pair. 
At  a  minimum,  the  feasibility  requirement  would  mean  that  there  is 
sufficient  fuel  remaining  to  strike  the  target  if  so  tasked.  Other  feasibil¬ 
ity  conditions  could  also  be  considered,  e.g.  heterogeneous  weapons  or 
sensing  platforms,  poor  look-angles.  The  center  R  nodes  of  the  middle 
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layer  represent  potential  targets  that  have  been  detected,  but  do  not 
meet  the  minimum  classification  probability.  We  call  them  speculatives. 
The  minimum  feasibility  requirement  to  connect  a  vehicle/speculative 
pair  is  sufficient  fuel  for  the  vehicle  to  deploy  its  sensor  to  elevate  the 
classification  probability.  The  lower-tier  G  nodes  model  alternatives  for 
verification  of  targets  that  have  been  struck.  Finally,  each  node  in  the 
vehicle  set  on  the  left  has  a  direct  arc  to  the  far  right  node  labelled 
sink,  modeling  the  option  of  continuing  to  search.  The  capacities  on 
the  arcs  from  the  target  and  speculative  sets  are  fixed  at  one  (1).  From 
the  integrality  property,  flow  values  are  constrained  to  be  either  zero  (0) 
or  one  (1).  Each  unit  of  flow  along  an  arc  has  a  benefit  which  is  an 
expected  future  value.  The  optimal  solution  maximizes  total  value.  For 
a  more  detailed  discussion,  including  the  issue  of  the  benefit  ealeulation^ 
see  Schumacher  et  al.  [11]. 

2.2.1  Single  Pass  Network  Flow.  Single  task  assignment 
in  MultiUAV  is  formulated  as  the  capacitated  transshipment  problem 
(CTP)  [10].  Due  to  the  special  structure  of  the  problem,  there  will 
always  be  an  optimal  solution  that  is  all  integer  [6].  Thus,  solutions  to 
this  problem  pose  a  small  computational  burden,  making  it  feasible  for 
implementation  on  the  processors  likely  to  be  available  on  inexpensive 
wide  area  search  munitions. 

2.2.2  Iterative  Network  Flow.  Due  to  the  integrality  prop¬ 
erty,  it  is  not  normally  possible  to  simultaneously  assign  multiple  vehicles 
to  a  single  target,  or  multiple  targets  to  a  single  vehicle.  However,  using 
the  network  assignment  iteratively,  tours  of  multiple  assignments  can 
be  determined  [11].  This  is  done  by  solving  the  initial  assignment  prob¬ 
lem  once,  and  only  finalizing  the  assignment  with  the  shortest  estimated 
arrival  time.  The  assignment  problem  can  then  be  updated  assuming 
that  assignment  is  performed,  updating  target  and  vehicle  states,  and 
running  the  assignment  again.  This  iteration  can  be  repeated  until  all 
of  the  vehicles  have  been  assigned  terminal  tasks,  or  until  all  of  the  tar¬ 
get  assignments  have  been  fully  distributed.  The  target  assignments  are 
complete  when  classification,  attack,  and  verification  tasks  have  been 
assigned  for  all  known  targets.  Assignments  must  be  recomputed  if  a 
new  target  is  found  or  a  munition  fails  to  complete  an  assigned  task. 

2.3.  Information  Requirements 

The  implementation  of  the  task  allocation  algorithms  outlined  above 
requires  communication  of  information  between  vehicles.  As  with  several 
previous  studies  where  MultiUAV  was  used  to  investigate  optimal  task 
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allocation,  we  assume  perfect  and  error-free  access  to  information  about 
vehicle  and  target  states.  From  many  perspectives,  these  assumptions 
are  clearly  unrealistic,  particularly  when  considering  physical  communi¬ 
cation  and  processing  constraints.  However,  to  determine  the  require¬ 
ments  of  a  physically  realizable  system,  we  must  also  understand  what 
information  is  necessary  and  the  quantity  needed  to  drive  the  algorithms 
under  ideal  conditions. 

Since  both  algorithms  discussed  here  make  use  of  network  flow,  the 
necessary  information  is  common  between  them.  The  overarching  opti¬ 
mization  problem  can  be  characterized  as  both  centralized  and  redun¬ 
dant,  i.e.  each  vehicle  computes  its  own  network  flow.  Momentarily 
disregarding  communication  issues,  the  problem,  in  general,  requires  a 
synchronized  database  of  target  and  vehicle  state  information.  With 
this,  each  vehicle  computes  the  benefits  for  the  arcs  in  the  network,  and 
solves  the  optimization  problem  to  maximize  the  total  benefit.  From 
Mitchell  et  al.  [5],  the  MultiUAV  network  flow  implementation  requires 
the  following  communicated  information:  ATR  data;  target  and  vehicle 
positions;  target,  vehicle,  and  task  status;  and  vehicle  trajectory  way- 
points. 

Having  identified  the  information  necessary,  we  can  begin  to  consider 
the  volume  of  information  communicated  between  vehicles.  To  do  this, 
we  turn  to  the  MultiUAV  simulation  package. 

3.  Simulation  Framework 

The  MultiUAV  simulation  package  [9]  is  capable  of  simulating  mul¬ 
tiple  uninhabited  aerospace  vehicles  which  cooperate  to  accomplish  a 
predefined  mission.  The  purpose  of  the  package  is  to  provide  a  sim¬ 
ulation  environment  that  researchers  can  use  to  implement  and  ana¬ 
lyze  cooperative  control  algorithms.  The  simulation  is  built  using  a 
hierarchical  decomposition  where  inter-vehicle  communication  is  explic¬ 
itly  modeled.  The  package  includes  plotting  tools  and  provides  links 
to  external  programs  for  post-processing  analysis.  Each  of  the  vehicle 
simulations  include  six-degree-of-freedom  dynamics  and  embedded  flight 
software  (EFS).  The  EFS  consists  of  a  collection  of  managers  or  agents 
that  control  situational  awareness  and  responses  of  the  vehicles.  In  ad¬ 
dition,  the  vehicle  model  includes  an  autopilot  that  provides  waypoint 
navigation  capability.  In  its  original  form,  MultiUAV  [7]  could  simulate 
a  maximum  of  eight  (8)  vehicles  and  ten  (10)  targets,  however  recent 
work  eases  the  previous  burden  of  extending  these  limits.  The  EFS 
managers  implement  the  cooperative  control  algorithms,  including  the 
iteratively  applied  CTP  algorithm  previously  discussed.  The  individual 
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managers  contained  within  the  vehicles  include:  Tactical  Maneuvering, 
Sensor,  Target,  Cooperation,  Route,  and  Weapons.  At  the  top  level, 
these  managers  are  coded  as  SiMULiNK  models,  with  supporting  code 
written  in  both  Matlab  script  and  C++. 

3.1.  Communication  Model 

The  communication  simulation  used  in  this  work  is  very  similar  to 
that  used  in  Mitchell  et  al.  [5].  However,  in  this  instance,  communica¬ 
tion  is  not  delayed,  so  that  the  messages,^  generated  by  the  simulated 
vehicle  communication  at  each  major  model  update,  arrive  in  the  in-box 
of  a  given  vehicle  at  the  completion  of  the  current  update,  and  are  avail¬ 
able  for  use  at  the  next  major  update.  At  the  present  time,  the  major 
model  occurs  at  10  Hz.  This  fairly  course  grained  update  is  necessary  to 
maintain  a  reasonable  run-time  for  individual  scenarios  to  complete,  in  a 
larger  Monte-Carlo  sense,  on  a  desktop/personal  computer.  The  minor 
model  update,  which  controls  the  vehicle  dynamics  and  other  underlying 
subsystems,  is  scheduled  at  100  Hz. 

As  a  consequence  of  the  model  update  rates,  we  define  the  data  rate 
necessary  at  a  given  major  model  step  as  the  total  size  of  the  messages 
collected,  in  bits,  divided  by  the  duration  of  the  model  update,  yielding 
a  rate  in  bits/s.  This  simplistic  definition  is  a  result  of  the  elemen¬ 
tary  requirement  that  each  vehicle  must  have  access  to  all  the  currently 
generated  messages  by  the  next  major  update  in  order  to  function.  Cur¬ 
rently,  all  message  data  is  represented  in  Matlab  using  double-precision 
floating-point  numbers,  and  in  the  computation  of  data  rate,  the  mes¬ 
sage  overhead  is  not  considered,  only  the  message  payload.  In  a  physical 
communication  implementation  there  would  be  considerably  more  over¬ 
head,  including  redundancy,  error  correction,  encryption,  etc.  Thus, 
retaining  double-precision  in  the  ideal  communication  model  remains  a 
reasonable  indicator  of  real-world  data  rates,  particularly  since  we  are  in¬ 
terested  only  in  an  initial  estimate  and  perhaps  a  relative  comparison  of 
communication  necessary  in  executing  various  scenarios.  Furthermore, 
a  broadcast  communication  model  is  implicitly  assumed,  so  that  gener¬ 
ated  messages  are  counted  only  once.  While  not  specifically  targeted  to 
address  a  particular  physical  implementation,  such  a  model  encompasses 
the  typical  view  that  the  communications  are  time-division  multiplexed. 


^The  use  of  message  here  refers  to  the  information  format  dictated  by  the  MultiUAV  package, 
rather  than  to  messages  related  to  a  specific  communication  system  model  or  protocol. 
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(a) 


Figure  1.2:  Maximum  data  rate  (a)  and  cumulative  average  (b) 
over  100  simulations. 


4.  Simulation 

In  this  work,  we  investigate  the  communication  data  rate  requirements 
for  the  cooperative  control  of  wide  area  search  munitions  using  a  iterative 
network  flow  of  depth  three  (3).  To  study  this,  a  Monte-Carlo  approach 
is  taken,  consisting  of  one  hundred  (100)  individual  simulations,  each 
with  a  maximum  mission  time  oitf  =  200  s. 

Individual  scenarios  are  composed  of  eight  (8)  vehicles  with  four  (4) 
targets  distributed  over  an  area  of  approximately  16  mi^.  The  vehicle 
properties  are:  constant  velocity  of  370  ft/s  or  approximately  mach  0.33, 
constant  altitude  of  675  ft,  minimum  turn  radius  of  2000  ft,  and  fuel  for 
a  maximum  of  30  min  of  search  operation.  Since  search  is  not  the  focus 
of  this  study,  vehicles  begin  in  a  line  formation,  and  initially  follow  a 
preprogrammed  zamboni  race  search  pattern.  The  targets  are  uniformly 
distributed  throughout  the  domain  and  oriented  with  uniformly  random 
pose- angles. 
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Figure  1.3:  Maximum  data  rate  frequency  distribution  of  100 
simulations. 


5.  Results 

As  a  simple  measure  to  convince  ourselves  that  the  Monte-Carlo  data 
collected  has  sufficient  statistical  weight,  we  plot  the  maximum  data 
rate  for  all  100  simulations,  and  compute  the  cumulative  average,  seen 
in  Figure  1.2.  Surprisingly,  we  see  that  there  is  considerable  variation 
in  the  maximum  data  rate.  Fortunately,  in  terms  of  statistical  weight, 
we  see  that  the  average  maximum  data  rate  is  within  0.2  %  of  the  final 
cumulative  average  after  just  50  simulations.  This  is  not  surprising  based 
on  previous  work  in  performing  Monte-Carlo  simulation  with  MultiUAV 
[8,  4,  5].  From  the  distribution  of  maximum  data  rates  seen  in  Figure  1.3, 
it  appears  that  the  largest  number  fall  between  120 -150  kbit/s.  Most  of 
the  remaining  data  is  distributed  at  a  lower  maximum  data  rate  centered 
around  105  kbit/s.  The  single  remaining  maximum  rate  is  centered  at 
170  kbit/s. 

From  this  information,  we  see  that,  for  the  given  model  update  res¬ 
olution  and  iterative  network  flow  cooperative  control  algorithm,  a  sig¬ 
nificant  data  rate  is  required  for  operation.  This  obviously  ignores  con¬ 
sideration  of  any  hardware  or  software  to  mitigate  communication  delay 
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Figure  1.4:  Communication  history:  smallest  maximum  data  rate. 


effects  or  insure  information  integrity  that  are  likely  to  be  included  in 
a  physical  implementation.  Nevertheless,  by  disregarding  the  actual 
magnitude  of  the  maximum  data  rate,  and  considering  only  a  relative 
measure  between  scenarios,  we  find  that  the  largest  data  rate  necessary 
is  nearly  twice  the  smallest  maximum  data  rate. 

Rather  than  attempt  to  analyze  each  individual  simulation  run,  it 
is  more  interesting  to  compare  the  scenarios  representing  the  smallest, 
average,  and  largest  maximum  data  rates:  96  kbit/s,  120  kbit/s,  and 
175  kbit/s,  respectively.  The  corresponding  communication  data  rate 
histories  can  be  seen  in  Figures  1.4-1. 6,  respectively. 

For  the  smallest  maximum  data  rate,  seen  in  Figure  1.4,  the  peaks 
are  well  spaced,  and  decrease  as  targets  are  destroyed.  Based  on  the 
distribution  of  data  rates.  Figure  1.3,  this  appears  to  be  the  less  frequent 
of  two  typical  operational  modes.  For  the  average  maximum  data  rate, 
given  by  Figure  1.5,  we  find  the  more  typical  communication  situation. 
For  this  scenario,  the  rate  peaks  are  much  more  closely  spaced,  and 
do  not  always  decrease  as  targets  are  destroyed  due  to  the  spike  Sit  t  ^ 
35  s.  There  is  also  considerable  communication  activity  for  t  G  [80, 100]  s. 


Communication  Requirements  for  Cooperative  Control 


11 


A 

a; 

03 

Q 


120 


100 


80 


60 


40 


20 


liii  liliiiiiin 


m 


max:  120  kb/s, 
avg:  1.6622  kb/s 


mil  I 


J_L 


_L 


I  I 


*^0  20  40  60  80  100  120  140  160  180  200 

Time  [sec] 

Figure  1.5:  Communication  history:  average  maximum  data  rate. 


Lastly,  for  the  largest  data  rate,  found  in  Figure  1.6,  the  magnitude  of  the 
largest  peak  is  nearly  twice  that  of  the  other  rate  peaks  occurring.  Given 
this  information,  it  is  instructive  to  study  the  vehicle  trajectories  for  the 
corresponding  scenarios.  These  trajectories  appear  in  Figures  1.7-1. 9, 
where  vehicles  are  identified  by  a  typewriter  style,  e.g.  2,  and  targets 
are  identified  by  an  italics  style,  e.g.  so  that  they  may  be  more  easily 
distinguished. 

The  vehicle  trajectories  for  the  smallest  maximum  data  rate  are  found 
in  Figure  1.7.  The  trajectory  traces  are  relatively  simple,  particularly 
since  targets  appear  in  two  clusters:  1,5  and  2^4-  For  the  communi¬ 
cation  burst  around  t  ^  40  s,  we  find  that  a  target  classification  has 
failed,  requiring  further  classification.  For  the  average  data  rate  seen  in 
Figure  1.8,  the  vehicle  trajectories  are  much  more  complex,  with  consid¬ 
erable  looping  and  backtracking.  Again,  we  notice  that  targets  appear 
in  two  clusters:  1  and  However,  the  second  cluster  contains  three 

targets.  The  spike  at  t  35  s  results  from  a  failed  classification  attempt, 
while  the  end  communication  bursts  are  a  result  of  the  three-target  clus¬ 
ter.  Lastly,  for  the  largest  data  rate,  given  by  Figure  1.9,  the  vehicle  tra- 
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Figure  1.6:  Communication  history:  largest  maximum  data  rate. 


jectories  are  extremely  convoluted.  The  target  clustering  is  similar  to 
the  smallest  maximum  data  rate  case,  but  with  the  target  clusters  placed 
closer  together.  This  explains  the  communication  burst  at  t  75  s.  In 
addition,  at  the  time  of  the  largest  spike,  a  number  of  failures  occur. 
At  t  —  74.3  s,  classification  of  target  2  fails.  Then,  at  t  =  74.9  s,  two 
classifications,  viz.  targets  3  and  4^  f^iil  simultaneously.  At  t  —  75.3  s, 
target  4  is  successfully  classified.  Following  this,  at  t  =  76.3  s,  target  2 
is  discovered,  then  viewed  a  second  time  and  successfully  classified,  at 
i  —  76.6  s.  The  second  classification  resulted  in  a  task  being  completed 
by  a  vehicle  not  assigned  to  that  task,  producing  an  additional  task  fail¬ 
ure.  Overall,  this  particular  scenario  appears  to  be  a  quite  pathological 
case  of  task  sequencing. 

In  summary,  the  Monte- Carlo  data  indicates  that  there  were  two  pri¬ 
mary  operational  communication  modes.  In  a  relative  comparison  sense, 
the  mode  corresponding  to  the  smaller  maximum  data  rate,  centered  at 
105  kbit/s,  represents  scenarios  with  a  lower  incidence  of  task  failure,  or 
lower  target  density.  As  the  number  of  task  failures  or  target  density 
increases,  the  maximum  data  rate  increases  to  accommodate  the  addi- 
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Figure  1.7:  Vehicle  Trajectories:  smallest  maximum  data  rate. 


tional  information  necessary  to  make  more  frequent  decisions;  ranging 
between  120  kbit/s  and  150  kbit/s.  For  the  remaining  case,  we  see  that 
pathological  task  sequencing  composed  of  both  simultaneous  task  fail¬ 
ures  and  simultaneous  events  generates  the  largest  maximum  data  rate 
of  175  kbit/s. 

6.  Conclusions 

In  this  work,  the  communication  requirements  were  considered  for  the 
cooperative  control  of  wide  area  search  munitions.  Using  the  MultiUAV 
simulation  package,  a  model  was  constructed  to  investigate  the  peak  and 
average  data  rates  occurring  in  a  sequence  of  vehicle-target  scenarios  us¬ 
ing  an  iterative  network  flow  for  task  allocation,  which  was  implemented 
as  a  redundant,  centralized  optimization.  This  model  assumed  perfect 
vehicle-to-vehicle  communication.  The  data  rate  was  deflned  to  be  the 
amount  of  data  communicated  during  a  major  model  update  divided 
by  the  major  update  duration,  were  each  element  was  represented  by  a 
double-precision  floating-point  value. 

The  communication  data  rate  indicated  that  when  a  mission  scenario 
suffered  setbacks,  such  as  failed  tasks,  event  accumulation  bursts,  or 
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Figure  1.8:  Vehicle  Trajectories:  average  maximum  data  rate. 


other  difficulty,  mission  performance  suffered,  even  with  perfect  com¬ 
munication.  This  information  clearly  represented  a  relative  measure  of 
mission  health,  even  during  execution. 

Having  observed  that  the  structure  of  the  communication  data  rate 
history  correlated  well  with  the  likelihood  that  a  particular  scenario  suf¬ 
fered  some  difficulty,  we  hope  this  quantification  of  cooperation  may  be 
used  as  a  measure  to  help  maintain  a  desired  level  of  coordination.  Such 
a  measure  could  be  used,  for  example,  to  ensure  the  graceful  degradation 
of  mission  performance  in  the  presence  of  constrained  information  flow 
between  vehicles. 

Regarding  the  actual  magnitudes  of  the  maximum  data  rates,  these 
should  not  be  taken  as  exact  requirements  or  measures,  particularly  be¬ 
cause  no  specific  communication  protocol  or  hardware  implementation 
has  been  defined.  Rather,  the  magnitudes  should  be  seen  to  represent 
traditional  engineering  estimates  that  say  more  in  their  relative  signifi¬ 
cance  than  individual  significance.  With  that  said,  these  values  do  indi¬ 
cate  the  amount  of  raw  data  necessary  to  drive  the  cooperative  control 
algorithms,  allowing  for  comparisons  between  individual  implementa¬ 
tions  of  an  algorithm. 
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